package com.Questions.doublePointer;


/**
 * 回文链表
 */
public class leetcode234 {
    public boolean isPalindrome(ListNode head) {
        ListNode l=head;
        ListNode f=head;
        while (f.next!=null){
            l=l.next;
            f=f.next;
            if(f.next!=null){
                f=f.next;
            }
        }// 找到链表中点
        f=null;
        while (l!=null){
            ListNode curNext=l.next;
            l.next=f;
            f=l;
            l=curNext;
        }
        while (head!=null&&f!=null){
            if(head.val!=f.val){
                return false;
            }
            head=head.next;
            f=f.next;
        }
//        if(f!=null||head!=null){
//            return false;
//        }
        return true;
    }
}
